

import java.util.*;
public class Main {

    public static boolean ishiuwen(int[] a){

        for(int i=0; i<a.length/2;i++){
            if(a[i]!=a[a.length-1-i]){
                return false;
            }
        }
        return true;
    }

    public static int[] newArray(int i, int j, int[] a,int sum){

        int[] result= new int[a.length-(j-i)];
        int m=0;
        for(int k=0; k<a.length; k++){
            if(k>=i && k<=j){
                if(k==j)
                    result[m++]=sum;
                else
                    continue;
            }else{
                result[m++]=a[k];
            }
        }
        return result;
    }
    public static int sumtimes(int[] a){
        if(ishiuwen(a))
            return 0;
        int length=a.length;
        int[][] b = new int[length][length];
        for(int i=0; i<length-1; i++){
            for(int j=i+1; j<length; j++){
                if(j-i==1){
                    b[i][j] = a[i]+a[j];
                }else{
                    b[i][j] = b[i][j-1]+a[j];
                }
            }
        }

//        对新的数组，判断是否是回文。找最少次数。
        int[] temp;
        for(int i=0; i<length-1; i++){
                temp = newArray(i,i+1,a,b[i][i+1]);
                if(ishiuwen(temp))
                    return length-temp.length;
        }
        for(int i=0; i<length-1; i++){
            temp = newArray(i,i+1,a,b[i][i+1]);
            return sumtimes(temp)+1;

        }
        return 0;


    }

    public static void main(String args[]){
//        int[] a={1,1,1,3};
//        int[] a={9999,10000,10000,10000,10000,10000,
//                10000,10000,10000,10000,10000,10000,
//                10000,10000,10000,10000,10000,10000,
//                10000,10000,10000,10000,10000,10000,
//                10000,9999,10000,10000,10000,10000,
//                10000,10000,10000,10000,10000,10000,
//                10000,10000,10000,10000,10000,10000,
//                10000,10000,10000,10000,10000,10000,10000,10000};
//        System.out.println(sumtimes(a));
        Scanner in = new Scanner(System.in);
        int k = in.nextInt();
        int[] a = new int[k];
        for(int i=0; i<k; i++){
            a[i]=in.nextInt();
        }
        System.out.println(sumtimes(a));
    }
}